Investigation on the Weighted RANSAC Approaches for Building Roof Plane Segmentation from LiDAR Point Clouds
نویسندگان
چکیده
RANdom SAmple Consensus (RANSAC) is a widely adopted method for LiDAR point cloud segmentation because of its robustness to noise and outliers. However, RANSAC has a tendency to generate false segments consisting of points from several nearly coplanar surfaces. To address this problem, we formulate the weighted RANSAC approach for the purpose of point cloud segmentation. In our proposed solution, the hard threshold voting function which considers both the point-plane distance and the normal vector consistency is transformed into a soft threshold voting function based on two weight functions. To improve weighted RANSAC’s ability to distinguish planes, we designed the weight functions according to the difference in the error distribution between the proper and improper plane hypotheses, based on which an outlier suppression ratio was also defined. Using the ratio, a thorough comparison was conducted between these different weight functions to determine the best performing function. The selected weight function was then compared to the existing weighted RANSAC methods, the original RANSAC, and a representative region growing (RG) method. Experiments with two airborne LiDAR datasets of varying densities show that the various weighted methods can improve the segmentation quality differently, but the dedicated designed weight functions can significantly improve the segmentation accuracy and the topology correctness. Moreover, its robustness is much better when compared to the RG method.
منابع مشابه
Building Roof Segmentation and Reconstruction from Lidar Point Clouds Using Clustering Techniques
This paper presents an approach to creating a polyhedral model of building roof from LiDAR point clouds using clustering techniques. A building point cloud is first separated into planar and breakline sections using the eigenvalues of the covariance matrix in a small neighbourhood. The planar components from the point cloud are then grouped into small patches containing 6-8 points and their nor...
متن کاملHough-transform and Extended Ransac Algorithms for Automatic Detection of 3d Building Roof Planes from Lidar Data
Airborne laser scanner technique is broadly the most appropriate way to acquire rapidly and with high density 3D data over a city. Once the 3D Lidar data are available, the next task is the automatic data processing, with major aim to construct 3D building models. Among the numerous automatic reconstruction methods, the techniques allowing the detection of 3D building roof planes are of crucial...
متن کاملBuilding reconstruction and visualization from LIDAR data
A strategy for building extraction and building reconstruction from dense LIDAR data is presented. Roofs are modeled as plane surfaces, connected along ridges and bordered by the eaves lines. Initial segmentation of terrain and non-terrain features is performed on grid data; after segmentation by region growing and region topology, classification is achieved based on a hierarchical set of aggre...
متن کاملFusion of LIDAR Data and Large-scale Vector Maps for Building Reconstruction
LIDAR data contains plenty of height information, while vector maps preserve accurate building boundaries. From the viewpoint of data fusion, we integrate LIDAR data and large-scale vector maps to perform building modeling. The proposed scheme comprises six major steps: (1) preprocessing of LIDAR data and vector maps, (2) extraction of point clouds that belong to a building, (3) construction of...
متن کاملSegmentation of Sloped Roofs from Airborne LiDAR Point Clouds Using Ridge-Based Hierarchical Decomposition
This paper presents a new approach for roof facet segmentation based on ridge detection and hierarchical decomposition along ridges. The proposed approach exploits the fact that every roof can be composed of a set of gabled roofs and single facets which are separated by the gabled roofs. In this work, firstly, building footprints stored in OpenStreetMap are used to extract 3D points on roofs. T...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Remote Sensing
دوره 8 شماره
صفحات -
تاریخ انتشار 2016